A Functional Rephrasing of the Assumption Commitment Speci cation Style

نویسنده

  • Manfred Broy
چکیده

The assumption commitment also called rely guarantee style has been advocated for the speci cation of interactive components of distri buted systems One of its motivations is to achieve modularity for state transition speci cations of system components It suggests the structuring of speci cations into assumptions about the behavior of the component s environment and into commitments that are ful lled by the component provided the environment ful lls these assumptions We de ne the as sumption commitment formats for functional system speci cations In particular we work out a canonical decomposition of system speci ca tions following the assumption commitment format into safety and live ness aspects We demonstrate the format of assumption commitment speci cations by a number of examples In particular we discuss the methodological signi cance of the assumption commitment format in the stepwise development of speci cations This work was partially supported by the Sonderforschungsbereich Werkzeuge und Methoden f ur die Nutzung paralleler Rechnerarchitekturen

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Speci � cation and Re � nement of Networks of Asynchronously Communicating Agents

This paper presents an assumption commitment speci cation tech nique and a re nement calculus for networks of agents communicating asyn chronously via unbounded FIFO channels in the tradition of Kahn We de ne two types of assumption commitment speci cations namely simple and general speci cations It is shown that semantically any deterministic agent can be uniquely char acterized by a simple sp...

متن کامل

A Functional Rephrasing of the Assumption/Commitment Specification Style

The assumption/commitment (also called rely/guarantee) style has been advocated for the speciication of interactive components of distributed systems. One of its motivations is to achieve modularity for state transition speciications of system components. It suggests the structuring of speciications into assumptions about the behavior of the component's environment and into commitments that are...

متن کامل

An Abstract Account of Composition

We present a logic of speci cations of reactive systems The logic is independent of particular computational models but it captures common patterns of reasoning with assumption commitment speci ca tions We use the logic for deriving proof rules for TLA and CTL spec i cations Assumption commitment speci cations Modularity is a central concern in the design of speci cation methods In general term...

متن کامل

Speci cation and Veri cation of Complex

This paper applies duration calculus to the speciication and ver-iication of a complex robotics task: Fingers grasping an object. We present a model of the relevant features of the mechanical design and provide a speciication for sensors, actuators and a controller. Requirements are then speciied in an assumption commitment style, and it is checked through calculation that the design satisses t...

متن کامل

Model Checking in Industrial Hardware

|This paper describes how model checking has been integrated into an industrial hardware design process. We present an application oriented speci cation language for assumption/commitment style properties and an abstraction algorithm that generates an intuitive and e cient representation of synchronous circuits. These approaches are embedded in our Circuit Veri cation Environment CVE. They are ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995